Continuous Time Particle Filtering

نویسندگان

  • Brenda Ng
  • Avi Pfeffer
  • Richard Dearden
چکیده

We present the continuous-time particle filter (CTPF) – an extension of the discrete-time particle filter for monitoring continuous-time dynamic systems. Our methods apply to hybrid systems containing both discrete and continuous variables. The dynamics of the discrete state system are governed by a Markov jump process. Observations of the discrete process are intermittent and irregular. Whenever the discrete process is observed, CTPF samples a trajectory of the underlying Markov jump process. This trajectory is then used to estimate the continuous variables using the system dynamics determined by the discrete state in the trajectory. We use the unscented Kalman-Bucy filter to handle nonlinearities and continuous time. We present results showing that CTPF is more stable in its performance than discrete-time particle filtering, even when the discrete-time algorithm is allowed to update many more times than CTPF. We also present a method for online learning of the Markov jump process model that governs the discrete states.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Particle Filtering for Continuous Closed Curves

We propose a particle filtering algorithm for tracking continuous closed curves which form the boundary of objects in images. This can be used for tracking moving and deforming objects from a sequence of images. Particle filtering for continuous curves is difficult since they form an infinite dimensional state space and generating Monte Carlo samples from a very large dimensional (theoretically...

متن کامل

Hybrid System Diagnosis with Parameter Estimation Using Particle Filters

Particle filtering algorithms are a commonly used approach to state estimation and diagnosis in a variety of systems, particularly those with a combination of discrete and continuous state variables. When applied in dynamic or unknown environments, these algorithms need to be able to estimate the parameters of the model at the same time as they track it. In this paper we look at how particle fi...

متن کامل

Application of Girsanov Theorem to Particle Filtering of Discretely Observed Continuous-Time Non-Linear Systems

This article considers the application of particle filtering to continuousdiscrete optimal filtering problems, where the system model is a stochastic differential equation, and noisy measurements of the system are obtained at discrete instances of time. It is shown how the Girsanov theorem can be used for evaluating the likelihood ratios needed in importance sampling. It is also shown how the m...

متن کامل

Convergence of Particle Filtering Method for Nonlinear Estimation of Vortex Dynamics

Nonlinear estimation of turbulence and vortical structures has many applications in engineering and in geophysical sciences. In [18] and [41], mathematical foundation of nonlinear filtering methods was developed for viscous flow and for reacting and diffusing systems. The current work is in part an effort to contribute towards concrete computational methods to solve the nonlinear filtering equa...

متن کامل

Source separation using particle filters

Our goal is to study the statistical methods for source separation based on temporal and frequency specific features by using particle filtering. Particle filtering is an advanced state-space Bayesian estimation technique that supports non-Gaussian and nonlinear models along with time-varying noise, allowing for a more accurate model of the underlying system dynamics. We present a system that c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005